Ali Hassan sinh năm 1941 (ngày chính xác không biết) ở Tikrit. Ông là một thành viên của Gia tộc Bejat của chi phái al-Bu Nasir, người anh họ Saddam Hussein của ông cũng thế; Saddam sau đó dựa rất nhiều vào các thị tộc để bổ sung thêm các chức vụ trong chính phủ của mình. Giống như Saddam, Ali Hassan xuất thân từ một gia đình nghèo. Ông làm việc như là một tài xế và sứ giả lái xe gắn máy trong quân đội Iraq đến khi đảng Baas giành chính quyền năm 1968.[2]